If $A = \left\{ {1,2,3,......m} \right\},$ then total number of reflexive relations that can be defined from $A \to A$ is
If $A = \left\{ {1,2,3,......m} \right\},$ then total number of reflexive relations that can be defined from $A \to A$ is
- A
${2^{{m^2} - m}}$
- B
${2^{{m^2}}}$
- C
${2^{{m^2} - m+1}}$
- D
${2^{{m^2} + m}}$
Similar Questions
Let $X =\{1,2,3,4,5,6,7,8,9\} .$ Let $R _{1}$ be a relation in $X$ given by $R _{1}=\{(x, y): x-y$ is divisible by $3\}$ and $R _{2}$ be another relation on $X$ given by ${R_2} = \{ (x,y):\{ x,y\} \subset \{ 1,4,7\} \} $ or $\{x, y\} \subset\{2,5,8\} $ or $\{x, y\} \subset\{3,6,9\}\} .$ Show that $R _{1}= R _{2}$.
Let $X =\{1,2,3,4,5,6,7,8,9\} .$ Let $R _{1}$ be a relation in $X$ given by $R _{1}=\{(x, y): x-y$ is divisible by $3\}$ and $R _{2}$ be another relation on $X$ given by ${R_2} = \{ (x,y):\{ x,y\} \subset \{ 1,4,7\} \} $ or $\{x, y\} \subset\{2,5,8\} $ or $\{x, y\} \subset\{3,6,9\}\} .$ Show that $R _{1}= R _{2}$.
Let $R_1$ be a relation defined by $R_1 =\{(a, b) | a \geq b, a, b \in R\}$ . Then $R_1$ is
Let $R_1$ be a relation defined by $R_1 =\{(a, b) | a \geq b, a, b \in R\}$ . Then $R_1$ is
Let $R = \{ (3,\,3),\;(6,\;6),\;(9,\,9),\;(12,\,12),\;(6,\,12),\;(3,\,9),(3,\,12),\,(3,\,6)\} $ be a relation on the set $A = \{ 3,\,6,\,9,\,12\} $. The relation is
Let $R = \{ (3,\,3),\;(6,\;6),\;(9,\,9),\;(12,\,12),\;(6,\,12),\;(3,\,9),(3,\,12),\,(3,\,6)\} $ be a relation on the set $A = \{ 3,\,6,\,9,\,12\} $. The relation is
- [AIEEE 2005]
Determine whether each of the following relations are reflexive, symmetric and transitive:
Relation $R$ in the set $A$ of human beings in a town at a particular time given by
$R =\{(x, y): x $ is father of $y\}$
Determine whether each of the following relations are reflexive, symmetric and transitive:
Relation $R$ in the set $A$ of human beings in a town at a particular time given by
$R =\{(x, y): x $ is father of $y\}$
Show that the relation $R$ in the set $R$ of real numbers, defined as $R =\left\{(a, b): a \leq b^{2}\right\}$ is neither reflexive nor symmetric nor transitive.
Show that the relation $R$ in the set $R$ of real numbers, defined as $R =\left\{(a, b): a \leq b^{2}\right\}$ is neither reflexive nor symmetric nor transitive.